Phạm Đức Huy sinh ra tại thôn Đào Lâm, xã Đoàn Tùng, huyện Thanh Miện, tỉnh Hải Dương. Anh là con trai út trong gia đình. Anh trai Phạm Văn Duy sinh năm 1989 cũng trở thành cầu thủ futsal phong trào ở Hải Dương. Năm 10 tuổi, Đức Huy được tuyển chọn vào đào tạo tại Trung Tâm Đào Tạo - Huấn luyện Thể thao tỉnh Hải Dương cùng với Nguyễn Văn Toàn và Lê Văn Sơn.[1]

Sau khi tham dự giải nhi đồng toàn quốc 2006, anh gia nhập lò đào tạo Hà Nội T&T để theo đuổi ước mơ trở thành cầu thủ chuyên nghiệp.[2] Trong thời gian ở đội trẻ, Đức Huy cùng với người bạn cùng đội Duy Mạnh đã có một chuyến tu nghiệp trong thời gian 1 tháng tại Nhật Bản với câu lạc bộ bóng đá Consadole Sapporo.[3]